public class Pra {
    public static void main(String[] args) {
        int[] arr1 = {1,3,5,4};
        int[] arr2 = {1,2,5,4};
        System.out.println(fun(arr1));
        System.out.println(fun(arr2));
    }
    public static boolean fun(int[] a){
        int count = 0;
        for (int i = 0; i < a.length; i++) {
           if(a[i] % 2 != 0){
               count++;
           }
           if(count >= 3)
               return true;
        }
        return false;
    }
//    public static void main(String[] args) {
//        int[] arr1 = {1,3,3,3,2};
//        int[] arr2 = {1,4,3,4,4};
//        System.out.println(fun(arr1));
//        System.out.println(fun(arr2));
//    }
//    public static int fun(int[] a){
//        for (int i = 0; i < a.length; i++) {
//            int count = 0;
//            for (int j = 0; j < a.length; j++) {
//                if (a[i] == a[j]) {
//                    count += 1;
//                }
//            }
//            if(count > a.length/2) {
//                return a[i];
//            }
//        }
//        return fun(a);
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6};
//        System.out.println(Arrays.toString(fun(arr)));
//    }
//    public static int[] fun(int[] a){
//        int target = 5;
//        for (int i = 0; i < a.length; i++) {
//            for (int j = i+1; j < a.length; j++) {
//                if(target == a[i] + a[j]){
//                    return new int[]{i,j};
//                }
//            }
//        }
//        return a;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3,4,5,6};
//        System.out.println(Arrays.toString(arr));
//        System.out.println(Arrays.toString(Odd(arr)));
//    }
//    public static int[] Odd(int[] a){
//        int left = 0;
//        int right = a.length-1;
//        while(left < right){
//            while ((left < right) && a[left] % 2 != 0) {
//                left++;
//            }
//            while ((left < right) && a[right] % 2 == 0) {
//                right--;
//            }
//            if(left < right){
//                int tmp = a[left];
//                a[left] = a[right];
//                a[right] = tmp;
//            }
//        }
//        return a;
//    }
//    public static void main(String[] args) {
//        int[] arr = {1,2,3};
//        System.out.println(sum(arr));
//    }
//    public static int sum(int[] a){
//        int s = 0;
//        for (int i = 0; i < a.length; i++) {
//            s += a[i];
//        }
//        return s;
//    }
}
